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Abstract 

In this paper polynomial maps are represented by the use of matrices whose entries are numbered by 
pair of multiindices. A new product of such matrices is introduced. By the use of this and ordinary product 
of matrices the matrix representation of composition of polynomial maps is given. In the case of real and 
complex numbers different kind of norms of such matrices are introduced. Properties of these norms with 
respect to the ordinary and new products are investigated. A generalization of Bombieri's inequality is 
offered. 
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In this paper we are going to offer a matrix representation for polynomial maps and their compositions. For this 
purpose a new product of matrices, whose entries are numbered by pair of multiindices, is introduced. The matrix 
representation of composition of two polynomial maps is given. In the case of real and complex numbers different kind 
of norms of such matrices are introduced. Properties of these norms with respect to the ordinary and new products are 
investigated. A generalization of Bombieri's inequality is offered. 

For a positive integer n let /„ stand for all row n-tuples with nonnegative integer entries with the following linear 
order: (3 — (f3i, /?2, (3 n ) < a = (ai, ai, a n ) if and only if \/3\ < |a| or |/3| = |a| and Pi > ai or \P\ = |a|, Pi = ai 
and P2 > 02 etcetera, where |a| stands for ai + Q2 + ■•■ + a n . 

It is clear that for a, /3, 7 £ I n one has a < f3 if and only if a + 7 < f3 + 7. We write [3 <C a if /3; < a; for all 

i = 1,2, ...,n, 

V P . 

In the case of n = it is assumed that I n — {0}. 
In future we use the following result. 

Proposition 1. If |aj = p + q, where p, q are nonnegative integer numbers,then 

a \ _ I P + Q \ 
0J~{ P ) 
In future n, n' and n" are assumed to be any fixed nonnegative integers. 

For any commutative, associative ring R containing the field of rational numbers and nonnegative integer numbers 
p,p' let M Uin ,(p,p';R) = M(p,p' ; R) stand for all "p x p'" size matrices A — (A aiQ /)| a | =Pi | a /| =p / (a presents row, a' 
presents column and a £ I n ,ot' £ with entries from R. Over such kind matrices in addition to ordinary sum and 
product of matrices we consider the following "product" as well: 

Definition 1. If A £ M(p,p';R) and B £ M(q,q'-R) then A© B = C £ M(p + q,p' + q'- R) that for any \a\ =p + q, 
|a'| = p + q , where a £ /„, a' £ /„/, 

. — , / a \ 

a — 0,a f —f3 f 



stands for ^^Lpy 1 — a1la.2l~.cx.r1 
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, where the sum is taken over all /? £ In, 13' £ 7 n /, for which \/3\ = p, \/3'\ — p' , /3 <C a and f3' -C q'. 

Let us agree that h (77, v, V) stands for any element of M(0, 1; R) (respect. M(0,p;R), M(1,0;R), M(p,Q;R) , 
where p may be any nonnegative integer). We use E k for "k x k" size ordinary unit matrix from M„,„(fc, fc; R). For the 
sake of convenience it will be assumed that A a ^ a i = (a! = co) whenever a ^ 7 n or a' $5 /„/ (respect, a ^ 7 n ). 

Proposition 2. For the above defined product the following are true. 

1. AQB = BQ A. 

2. (A + B)QC ^AQC + BQC. 

3. (AQB)QC^AQ(BQC) 

4. (A^4) Q B = X(AQB) for any X £ R 

5. If 7? is an integral domain then A Q B — if and only if A — or B = 0. 

6. A(BOff) = (4B)Qfl 

7. (ft0V)4 = 40V 

Proof. Let us show only that if 7? is an integral domain then C — AQ B = if and only if A — or B — 0. 
Assume that ^4 / 0, 73 / and let /3o (70) be the least multiindex for which the corresponding row of A (respec. E) is 
nonzero. Similarly, let f3' Q (70) be the least multiindex for which Ap Q pt (respec. B 70l y ) is not zero. Consider a = (3o +70, 

f a \ ° 

a ' = P'o + 7o an d C a ^ a i. It is easy to see that C a ^ a i = J Ap Qi pi B 10tl ' / 0. It is the needed contradiction to 

complete the proof. 

Proofs of the following two propositions are not difficult. 

Proposition 3. If Ai £ M(p l , q t ; R) for i = 1, 2, ...,ra, |a| = pi + p 2 + •■• + Pm, |a'| = Pi + P2 + ■•■ + p' m then 

(Ai O ^2 O ■•■ 0^)«,a' = 2 ^!-y" ! ..f ! A 1 0,i3iA2y i y...A rn s,6' , 

where the sum is taken over all (3, 7, 8 £ 7„; /?', 7', 5' 6 7 n / for which (3 + 7 + ... + 6 = a, (3' + 7' + ... + 5' = a' . 
In future A^ means the m-th power of matrix A with respect to the new product. 
Proposition 4. If h = (hi,h 2 , h n ) £ M(0, 1; 7?), u = (vi,V2, ■ v„) £ M(1,0; 7?), then 



, where h a stands for h" 1 h^ 2 ■.■h™™ 

Proposition 5. For any nonnegative integers p, q, p' , q' and matrices A £ M nn i(p,p';R), B £ M n ^ n i(q,q' ; 72), 
h — (hi, I12, h n ) £ M n , n {Q, 1; 7?), w = (v\, V2, v n i) £ M n ^„i (1, 0; 7?) the following equalities 







are true. 



Proof. 




v,P' a'-d' — 
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The proof of the second identity is similar. 

Remark 1. Due to the "duality" of two equalities in Proposition 5 in future we will consider only results dealing 
with the first equality. Analogies of the presented results dealing with the second equality can be obtained in a similar 
way. 

From Proposition 5 the following more general result can be derived. 

Proposition 6. For any nonnegative integers p, q, p' , q' , k and matrices A G M n ^ n i(k, 1;R), B G M n / tn ii(p,p';R), 
C G M n i t „n(q,q'; R), the following equality 

a(v) a(q) a(p+i) 

is true. 

Proof. Due to Proposition 5 for h' G Mat n>n i (0, 1) one has the equality 

h'(p) _ h'(i) h'ip+i) _ 

Substitution ^jj-A for h' , where h G M n . n (0, 1; R) into this equality implies that 



ihP± A \{ P ) thV±A\^ (h^±A)(p+q) ^ 

The left side of this equality equals to 

h(fcp) A (p) B h (kg) A (D C _ h i - ki - v+q)) A {V) B A {q) C 

( Jkpy.~^~ ' ^ { Jkqy~ qY~ ' ~ (HpTqyy. pT~ qT~ ' 

, the right side equals to 

h (HP+i)) A (p+i) x-v 

(k(p+q)y.(p+q)i { yy C) 

Therefore the conclusion of Proposition 6 is true. 

In future let F stand for the field of real or complex numbers, p > 1 be any fixed real number and g stand for the 
real number for which A + A = 1. We consider the following p-norm of elements A G M(p,p'\ F): 

Definition 2. 

IWI = IWI' = (E^pfr) 1/p 

a, a' 

Theorem 1. 1. If A,B € Mat(p,p';F) and A G F then 

a) || A|| = if and only if A = 0, 

b) ||AA|| = |A|||A||, 

c) P + B||<||A|| + ||S||. 

2. For any nonnegative integer numbers p, p' , q and q' there is such positive number X(p,p' ,q,q') that for any 
A G Mat(p,p'; F), B G Mat(q, q; F) the following inequality is valid: 

\(p,p',q,q')\\A\\\\B\\<\\AQB\\<\\A\\\\B\\ 

Proof. Here is a proof of part 2. First let us show the inequality ||j4QB|| < ||j4||||B||. 
Due to the Holder inequality for AQ B = C one has 



3«a,0'«a' \ P J 0« a ,(3><«x> 



y ^ PHa-PY- ^ l (/3!(a-/3)!) 1 -VP j ' 

0<«x,f3>«a> f3«a,f3>«a> 
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1 /3! (q-/3)! 1 ( ^ P\{a-P)\ ^ ' ~ 

f3<<a,f3'<<a' /3«a 0' «a' 

as far as according to Proposition 1 one has ^2 /3<<a pt(a-py. ~ \ ^ 'la! anc ^ ^2[)'« a ' ^ — f ^ ' ) ' Therefore 

\\(~<\\ _ \C a ,a'\ P o/p 

11 11 { ^ a\((p + qy.(p>+q>y.)P-i> ~ 

a, a' 

r V 1 f„n" V \A M p \B a -0, a >- P '\ p ( ( P + i\l ( P' + <l' \ ]P/S) i/ P = 

{ 2^ aK{p + q y. {p > + q yy-^ a -) pi ( Q -/3)! 1 p «! ( > > 

at, a' p<<a,p' <<a' \ 1 / \ 1 / 

(sr* I^WJ! WrV _L?rd!_^/p = ii 4IIIIRH 

V Z^ /3!(p!p'!)p-i ; 7 !(g! g '!)p- lV ll^llll- !! 



due to p/p = p — 1 

To show the inequality \(p,p', q, g')||^4|| ||B|| < ||j4QB|| let us consider 

X = {(A, B) : A £ Mat(p,p'; F), \\A\\ = 1, B € Matfa, F), ||S|| = 1} 

, which is a compact set in the corresponding finite dimensional vector space, and the continuous map (A, B) AQ B. 
The image of X with respect to this map is a compact set which doesn't contain zero vector due to Proposition 2. Let 
X(p,p' ,q,q') > stand for the distance between zero vector and this image set with respect to the corresponding p- 
norm. So X(p,p' ,q,q') < \\AQ B\\ for any (A,B) 6 X and due to Proposition 2 one has 

\(p,p',q,q')\\A\\\\B\\<\\AQB\\ 

for any A £ Mat(p,p'; F), B £ Mat(q, q' ; F) 

With respect to the ordinary product of matrices a result similar to ||j4QS|| < ||A||||B|| is not valid. But one can 
have the following result. 

Proposition 7. The following inequality 

\\A{p,q)B(q,q')\\ < {p^ 1 ' p (q'\f p ^ \\ A\\ \\B\\ B 

is true. 

Proof. Indeed due to the Holder inequality one has 

\\A(p,q)B(q,q' W = £ Q , ( ' I £ \" * E q!(p JmW E l^l'E I**-'!')'" = 



*< aliplq'iy- 1 1 ^ "' p p ' ~ ^ a \(p\q> 
\A a , 8 \" \- \B, ha ,\ e 



7, a' 



as far as 7! < q\. 

In particular case the following estimation is also true. 

Proposition 8. For any nonnegative integer numbers m, k, q and h £ Mat n , n (Q, 1; F), 
A £ Mat n ^ n i (m + k, q'; F) the following inequality 

h(m) I m + k \ 
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is valid. 

Proof. Indeed 

ck.q' a, a' /3 

^ ^(fclq'!)^- 1 1 (p - a )n/Q (p - a)! 1 ^ 1 

as far as 

( T C" J Ek) a ,p = 7-5 rr 

Due to the Holder inequality 

">Z^ 1 (/? _ a )!Ve (/3- q )!Vp U - Z_, (/?-a)! ^ (/3-a)! Z-^-a)! 1 m ! j 

Therefore 

In future Mat n n /(J?) = Mat(R) stands for the set of all block matrices A — (A(p,p')) PiP i with blocks A(p,p') G 
M„, n i(p,p';R) for all nonnegative integers p, p'. In future it is assumed that M(p,p';R) is a subset of Mat(R) by 
identifying each A(p,p') G M(p,p';R) as the element of Mat(R) which's all blocks are zero, may be, except for (p,p') 
block which is A(p,p'). 

For any A,B £ Mat(R) we define AQ B — C € Mat(R), where for all nonnegative integers p, p' 

C(p,p') = ]T A(q, q') Q B(p -q,p'- q') 

<?■<?' 

The above Propositions show that (Mat(R);+,Q) is an integral domain, when R itself is an integral domain. Its 
identity element will be 1 G Mat(R) whose all blocks are zero except for (0, 0) block which is 1 -the identity element of 
R. 

In the case of R = F we define p- norm \\A\\ = \\A\\ P of A — (A(p,p')) PtP i G Mat(F), whenever it has meaning, in 
the following form. 
Definition 3. 

\\A\\=J2U A M\ 

Pip' 

Theorem 1'. If A, B G Mat(F) and A G F then 
&)\\A\\ = if and only if A = 0, 

b) ||AA|| = |A|P||, 

c) ||A + B||<||A|| + ||B||. 

d) \\AQB\\<\\A\\\\B\\ 

Proof. Here is a proof of d). Due to Theorem 1 one has 

II^O B ll=Ell^O B ^' P ')ll=EH E A (q,Q)QB(p-q,p'-q')\\< 

p,p' p,p f q<p,q' <p' 

J2 E \\Ml,q)Q)B(p-q,p' -q')\\ <^ ]T \\A(q, q')\\\\B(p - q, p' - q')\\ < 

Piv' q^Piq' Pip' qHLPiq* <p' 
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^P(g,g')ll^l|B(P,p')ll = Pllll^ll 

q,q' p,p' 

In future the expression Exp(A), whenever it has meaning, stands for 

oc 



i=0 

, R[x] is the ring of polynomials in variables xi, x 2 , x n over R, x — (xi, x 2 , x n ) £ M n>n (Q,l; R[x\). 
Now one can easily derive the following result from Proposition 6. 

Corollary 1. If B and C are such matrices from M n > >n u(R) that each column of them has only finite number 
nonzero elements then for any A — A(k, 1) £ M n ^ n i(k, 1; R), the following equality 



Ex P (A)bQ Exp(A)C = Exp(A)(B Q C) 



is true. 

If n / and 

ip(x) = (ip 1 (x),ip 2 (x),...,ip n >(x)) = 
x (0) M v (0, 1) + lx W M v (l, 1) + ^x (2) M v {2, 1) + ... € M nX (0, 1; i?) 
then one can screen it in the form 

<p{x) = Exp(x)Mtp 

, where M v £ Mat(R) with blocks M v (p,p) such that M v (p,p) = whenever p' 1 and only finite number of blocks 
M ¥ ,(p, 1) are not zero. We call M v the matrix of the polynomial map <f>{x). Of course, if n' = then 



p(aO = :r (o) M„(0, 0) + ix (1) M^(l, 0) + ia; (2) M^(2, 0) + ... G M„, (0, 0; R) 



Now to understand the meaning of the product Q let us assume that n' = 0. Consider homogenous polynomials 
P = ^2 a a x a and Q = fe^a;' 3 of degree m and Z, respectively. It is not difficult to see that in this case 

Mpq = M p Qm q 



. -l 

m 



The Bombieri's norm of a polynomial P(t) = Y™ =0 a-i? is defined (in [1]) by [P] 2 = {J2Zo a ?) 5 - Let 



i 



us evaluate our 2-norm of the matrix Mp of the corresponding homogeneous polynomial 5ZZLo a it l s m 1 = - Mp, 
where Mp is the column matrix with entries (oji!(m — i)!): 



^ih = (E iit^s^ - ^ - ^ 2 



i!(m — i)\m\ 

i=0 

that is in this case our 2-norm and Bombieri's 2-norm are same. 

The most remarkable feature of Bombieri's 2-norm states that for any polynomials P, Q the inequality 

m+ k k [PQh>[PHQh 

is true, where m = degP, k — degQ. 

With respect to the corresponding matrices this inequality is nothing than 

( m+ k k J \\Mp\\ 2 \\M q \\ 2 < \\M p Qm q \\ 2 
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Therefore we can say that in Theorem 1 we have a generalization of Bombieri's inequality. 
Theorem 2. The following equality 

Exp(Exp(x)M v ) = Exp(x)Exp(M v ) 

is valid. 

Proof. Indeed taking into account the above Propositions one has 

OC _ OQ 

Exp(Exp(x)M v ) = ^ {MAO, 1) + ^jX W M„{l, 1) + ^ (2) M^(2, 1) + = ]T 



m=0 



m! ^ — ' ao!ai!...Qfe 

a=(a ,.-.,aji,.-.),|a|=m 



(i) 



v MA0,l) (ao) r s MAl,l) (ai> r s MAk,l) (a " ) ^ 



an! N — ' ct\\ 

i — (a ,...,a k ,...),la 1 + ... + ka k ...=i 



°° (») 

= Yl ^r{Exp(MAO,l))QExp(MAl,l))Q-QExp(MAk,l))Q...)(i,j) = 



v. 

=0j=0 



^(Exp(MA){i,j) = Exp((x))Exp((MA) 

i=0,j = 

Consider ip(y) = {ipi{y),ip2{y), ...,ip n (y)) = Exp(y)M i> , where M^(i, 1) e M n n n (i, 1; -R) and 



(<potp)(y) = (<^i(V(y)),^ 2 (V'(y)),--,^n'(V'(y))) = Exp(y)M V oi, 
The following result is about the matrix representation of the composition ipoip ol polynomial maps ^ and i\> 
Theorem 3. The following equality 

M^y, = Exp(MA)M v 

is valid. 
Proof. 

{f ° V>)fe) = Exp{y)M voi , = V5(V%)) = Exp(^(y))M v = 
Exp(Exp(y)M il )M v = (Exp{y)Exp(M i ,))M v = Exp(y)(Exp(M i ,)M v ) 

which implies that 

M^y = Exp{M i ,)M v 

Remark 2. The equality M^oy = Exp(M^,)M ip indicates that in our case the real generalization of the ordinary 
product of matrices should be the following binary operation *: 

My * M v = Exp(M^)M v 

as far as My, * M v coincides with the ordinary product of matrices MyM^, whenever ip, ip are linear maps. 

In a simple case, when f(x) = ^ k j-A(k, l),if)(x) — ^-B(l, 1) are homogenous polynomial maps then due to Propo- 
sition 5 one has 



that is in this case 



Therefore the following result is valid. 



R(I 1)^ 
M„ y = ( kl > A(k,l) 
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Corollary 2. For any natural m and <p(x) = ^j^-A(k, 1), where A(k, 1) = A € Mat n<n (k, 1), the following equality 

- fcm -i, A ~ m A kl A A 

is true, where ^ m \x) = (^((^(...^(a;)...)) 

The next result can be considered as a generalization of Theorem 1. 
Theorem 4. The following equality 

Exp(Exp(M,p)M v ) = Exp{M i ,)Exp{M v ) 

is valid. 

Proof. Consider any polynomial map £(z) = (£i(z), £2(2), £n' ( z )) = Exp(z)M^ £ M n i t „in (0, 1; ii). Due to 
o ip) o ip = £ o (ip o ip) and Theorems 1,2 one has 

W(eo^)o^ = Exp(M^)M ioip = Exp(M^)(Exp(M lp )M i ) = {Exp{M i ,)Exp{M lp ))M i , 

M to(lpo ^) = Exp(M vo ^)M^ = Exp(Exp(M i ,)M v )M i 

and therefore 

Exp(Exp(M^,)M lp ) = Exp{M i ,)Exp{M v ) 

Corollary 3. For any A = 1) € Mat n ^ n i(p, 1) and _B = _B(g, 1) 6 Mat n i } „n(q, 1) the following equality 

4(9) 4(9) 
Exp( — B) = Exp( — )Exp(B) 

is true, in particular, if A = 1) £ Mat„ jn (l, 1) is a nonsingular matrix then 

(Si-pOL))- 1 = ExpiA- 1 ) 

Remark 3. Usage of the introduced product makes power series in many variables similar to the power series in 
one variable. It allows to consider analogous problems for them considered in the case of the power series in one variable 
and may be useful in exploring analytical maps in many variables. For example, due to Proposition 8 power series 
Y,Z=o ^n~ Am converges whenever ||a;|| e < \, where A m £ Mat n} „, (m, q' ; F) and r = ]im m _oo |[ A m ||™ • 
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